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IMPRINT IDENTIFICATION SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to a method of identifying footwear or other 
impressions left, for example, at places where crimes have been committed. 
Although the following description refers specifically to footwear it will be 
appreciated that the method is also applicable to impressions left by vehicle 
tyres, parts of the body or tools for example. 

BACKGROUND 

WO 97/28 513 discloses a system in which a digital image of a footprint is 
captured, displayed on a computer screen, cropped to a predetermined size, 
and the rectangular co-ordinates of any unique identification features are 
recorded and stored in a database. The stored co-ordinates can then be 
compared to identify any similar sets of co-ordinates which are likely to 
originate from the same article. In order to reduce registration errors care 
must be exercised in the positioning of the image. In addition, in order to 
take account of any registration errors multiple comparisons are made with 
the sets of co-ordinates being incremented or decremented between 
comparisons. 
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The present invention seeks to provide an inventive improvement on the 
earlier system. 

SUMMARY OF THE INVENTION 

The present invention proposes a method of imprint identification, 
comprising: 

- obtaining, with a predetermined reproduction ratio, an image from an 
imprint produced by an article; and 

- recording the co-ordinates of identification features present in the image; 

characterised by 

- calculating the distances between such co-ordinates; 

- storing a record of the distances thereby obtained in a database 
containing a number of similar records; and 

- comparing the distance information of the stored records to identify records 
likely to have been derived from the same article. 

If the lines joining the co-ordinates are displayed it will be found that they 
produce a polygon formed of a number of triangles. Each such polygon will 
be unique to the particular article from which the image was obtained. 
Moreover, the shape of the polygon as defined by the spatial information 
(distances) will not change with time and will be independent of the 
positioning and orientation of the image. Thus, by comparing the distance 
records, imprints likely to originate from the same article can quickly be 
identified without the need for multiple comparisons. The requirement for 
accurate positioning of the image is therefore eliminated and the retrieval 
speed is greatly improved. 
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The sets or distances are preferably selected according to defined search 
parameters covering a range of distances. By adjusting the parameters the 
number or recovered records can be changed. Thus, by progressively 
restricting the search parameters the number of records can be 
progressively reduced until only records likely to originate from the same 
article are identified. 

The retrieved records may be displayed in various ways, but it is generally 
convenient to display the records on separate rows of a table with the 
distance information arranged in columns, preferably in numerical order. 

The database preferably includes the images themselves so that the images 
can be downloaded and visually compared when required. Thus, images 
possessing similar polygons but different tread patterns can quickly be 
eliminated since they obviously originate from different articles. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following description and the accompanying drawings referred to therein 
are included by way of non-limiting example in order to illustrate how the 
invention may be put into practice. In the drawings: 

Figure 1 is an image of a shoe imprint as used in the method 
of the invention, and 



Figure 2 is a spread-sheet table used to display distance data 
taken from a number of such images. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

A digital image is obtained from a footprint found at the scene of a crime. 
The image is taken in a fixed reproduction ratio in accordance with any of 
the techniques described in WO 97/28 513. The image is immediately 
written to a compact disc (CD-ROM or DVD) in a bitmap file format for 
permanent storage so that it can be retrieved for future use, e.g. for 
production in evidence in criminal proceedings. Examples of suitable bitmap 
file formats are Windows BMP, TIFF and TGA. To facilitate accurate 
identification of the image, identification data is incorporated into the header 
of the bitmap file, e.g. the date, time and location where the image was 
taken. Furthermore, in order to eliminate the possibility of tampering a non- 
alterable duplicate copy of the image (known as a watermark) is recorded 
on the CD. The duplicate image cannot normally be displayed except by 
using secure retrieval software which enables the two images to be 
overlayed and compared such that and any discrepancy between the two 
images is highlighted. 

In addition to permanent storage the images are subjected to further 
processing in a way which will now be described. The image is displayed on 
a computer screen and cropped if necessary to remove any unwanted 
margins around the footprint. The display resolution is initially set so that the 
full image is displayed, as shown in Fig. 1. Any characterising marks 
present in the image are then tagged to record their rectangular (x, y) co- 
ordinates by positioning a cursor anywhere on the area of a mark and 
clicking with the computer mouse. The kind of features which are recorded 
generally fall into two categories: 
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i) Manufacturing (moulding) defects. _ 

ii) Damage caused through wear, such as physical damage 
(e.g. cuts), inclusions (e.g. pieces of flint or metal), or areas of 
heavy general wear due to the particular gait of the wearer. 

In order to allow more detailed examination of the image and identification 
of characterising features as well as facilitating more accurate positioning of 
the cursor within a characterising mark the image can be zoomed by up to 
1,600% to increase the display resolution of any desired area. It will 
however be appreciated that magnifying the image in this way does not 
change the underlying resolution of the stored image. 

Although the cursor can be manually positioned at the centre of a mark 
more accurate and reproducible results can be achieved by utilising software 
algorithms which calculate the geometrical centre of the characterising 
marks. Software sub-routines can auto-trace the contrast boundary of the 
mark, calculate the geometrical centre of the traced area, and then auto- 
align the cursor with the calculated point. Accurate positioning is therefore 
possible even with irregular areas of damage, e.g. diffuse areas of general 
wear. 

Different kinds of characterising feature can be tagged with particular 
identifying symbols (e.g. circle, cross, star etc.). The ability to distinguish 
between different kinds of feature further enhances the discrimination of the 
system. 

Unless the footwear is virtually new, at least three characterising features 




rDAe PCT/GB99/03623 
WO 00/26846 



will normally be present. In the example shown in Fig. 1 four such features 
are identified, labelled A to D. When all the features have been tagged, the 
computer calculates the distances between all of the tagged points. In the 
case of the image shown in Fig. 1, the four points produce six distance 
values which are represented by the lines 1 to 6 in the drawing. These lines 
are not necessarily displayed to the user but they are shown in the drawing 
to illustrate the unique polygon which they define. 

It will be appreciated that the distance values and the shape of the polygon 
will be the same irrespective of the positioning of the image, and in fact, 
even the orientation of the image will not alter the resulting distances. Only 
the base resolution of the image (e.g. the number of pixels per cm) will affect 
the distances, but this is eliminated by ensuring that all images are obtained 
with a known reproduction ratio (conveniently 1:1). 

The manual tags and polygons are stored as separate files appended to the 
original image file, and the calculated distance values are added to a central 
database. Each new set of readings creates a new record in the database. 
The image is also uploaded to the database together with the appended tag 
files. 

By using appropriate search criteria it is possible to retrieve records which 
have similar distance values. Initially it will generally be desirable to use 
broad search criteria, e.g. all distances falling within a small number of 
defined distance bands. The retrieved records are then conveniently 
displayed in spread-sheet format, as shown in Fig. 2. Each row of the 
spread-sheet corresponds to a different record. The search criteria can be 
progressively narrowed to reduce the number of records until only those 
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likely to originate from the same item of footwear are displayed. By 
displaying the distance values falling within different bands in different 
colours it is possible to quickly identify the records most likely to be of 
interest. For example, in the drawing the values having the suffix "R" will be 
displayed in red, those having the suffix "Y" would be yellow, and "B" would 
be blue. Thus, there are only two records (rows 5 and 6) which contain 
values falling within all three specified bands, and these records can be 
selected to allow examination of the records and their associated files in 
more detail. 

As the item of footwear ages additional characterising features will be added 
so that the number of distance values obtained from an image will tend to 
increase. It is important to appreciate however that the distances between 
existing features will not change so that sufficient common distance values 
will still be present to allow accurate retrieval of related records. It is of 
course possible that characterising marks will be lost as the footwear ages 
and shallow features wear away, but again there will generally be a sufficient 
number of common values remaining to allow reliable retrieval of related 
records. 

When records which might be related have been identified the original 
bitmap images and tag files can be downloaded for detailed examination. 
Clearly, any images having similar distance values but different tread 
patterns can be eliminated at this stage. A manual examination will 
generally confirm whether the footprints originated from the same item of 
footwear. The tags and polygons can be superimposed on any image to 
assist manual comparison and identification of related images. 
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A second database can be set up as described in the aforementioned patent 
specification, containing similar data obtained by scanning the footwear of 
known suspects whilst they are held in custody. Again, the images are 
added to the second database with identification data recorded in the bitmap 
file header. Such details include date, time and location of image recording, 
the name and collar number of the officer who made the recording, the 
station code, suspects name, custody number, nominal number, shoe 
make, model, size, offence, and (if desired) other details pertaining to the 
offence in free text form. It is thus possible, by searching and comparing 
data from both databases, to link individual offenders to the scenes of 
crimes at which footprints were retrieved. 

In summary therefore, by comparing the distance records, imprints likely to 
originate from the same article can quickly be identified. The requirement 
for accurate positioning of the image is eliminated and the retrieval speed 
is greatly improved. The image retrieval process does not affect other 
substances which might be present on a suspects footwear so that it can 
then be examined for forensic evidence. There is also a significant 
reduction in running costs compared with existing image retrieval and 
storage systems. 

The items of information which can be added to the database records can 
be extended to include additional unique identifying data with the object of 
further improving the accuracy and reliability of the data retrieval. For 
example, in addition to the co-ordinates of the tagged areas the database 
can include the points of intersection of the lines joining the tagged points. 
Furthermore, the polygon can be linked to a specific moulding pattern by 
recording the co-ordinates of the points of intersection between the lines of 
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the polygon and features of the sole pattern. Even greater discrimination 
can be achieved by recording the angle of incidence at the said points of 
intersection. 

Although this example refers to imprints obtained from items of footwear it 
will be appreciated that a similar system can be used to compare unique 
areas of damage or characteristic defects in other articles such as vehicle 
tyres or tools. Similarly, by tagging known reference points in Imprints left 
by body parts which vary in shape between individuals, e.g. ear imprints, 
similar sets of distance information can be derived which can be used to 
identify imprints originating from the same individual. 

It will be appreciated that the features disclosed herein may be present in 
any feasible combination. Whilst the above description lays emphasis on 
those areas which, in combination, are believed to be new, protection is 
claimed for any inventive combination of the features disclosed herein. 



